import java.util.Collections;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;

public class MyList {
	public static void main(String [] args) {
		//选用合适的构造方法，用你学号前后各两名同学的学号创建四个结点
		List<String> list = new LinkedList<String>();
		list.add("20175210");
		list.add("20175211");
		list.add("20175213");
		list.add("20175214");
		//把上面四个节点连成一个没有头结点的单链表
		//遍历单链表，打印每个结点的
		Iterator<String>iter = list.iterator();
		System.out.println("第一次打印");
		while(iter.hasNext()){
			String te = iter.next();
			System.out.println(te);
		}
		//把你自己插入到合适的位置（学号升序）
        list.add("20175212");
		Collections.sort(list);
		//遍历单链表，打印每个结点的
		System.out.println("第二次打印");
		iter = list.iterator();
		while(iter.hasNext()){
			String te = iter.next();
			System.out.println(te);
		}
		//从链表中删除自己
        list.remove("20175212");
		//遍历单链表，打印每个结点的
		System.out.println("第三次打印");
		iter = list.iterator();
		while(iter.hasNext()){
			String te = iter.next();
			System.out.println(te);
		}
	}
}
